منابع مشابه
Pseudorandom Functions and Factoring
Factoring integers is the most established problem on which cryptographic primitives are based. This work presents an e cient construction of pseudorandom functions whose security is based on the intractability of factoring. In particular, we are able to construct e cient lengthpreserving pseudorandom functions where each evaluation requires only a constant number of modular multiplications per...
متن کاملFactoring a Quadratic Operator as a Product of Two Positive Contractions
Let T be a quadratic operator on a complex Hilbert space H. We show that T can be written as a product of two positive contractions if and only if T is of the form aI ⊕ bI ⊕ ( aI P 0 bI ) on H1 ⊕H2 ⊕ (H3 ⊕H3) for some a, b ∈ [0, 1] and strictly positive operator P with ‖P‖ ≤ | √ a− √ b| √ (1− a)(1− b). Also, we give a necessary condition for a bounded linear operator T with operator matrix ( T1...
متن کاملOperator Monotone Functions, Positive Definite Kernels and Majorization
Let f(t) be a real continuous function on an interval, and consider the operator function f(X) defined for Hermitian operators X. We will show that if f(X) is increasing w.r.t. the operator order, then for F (t) = ∫ f(t)dt the operator function F (X) is convex. Let h(t) and g(t) be C1 functions defined on an interval I. Suppose h(t) is non-decreasing and g(t) is increasing. Then we will define ...
متن کاملOn fully operator Lipschitz functions
Let A(D) be the disc algebra of all continuous complex-valued functions on the unit disc D holomorphic in its interior. Functions from A(D) act on the set of all contraction operators (‖A‖ 1) on Hilbert spaces. It is proved that the following classes of functions from A(D) coincide: (1) the class of operator Lipschitz functions on the unit circle T; (2) the class of operator Lipschitz functions...
متن کاملFactoring Families of Positive Knots on Lorenz-like Templates
We show that for m and n positive, composite closed orbits realized on the Lorenz-like template L(m, n) have two prime factors, each a torus knot; and that composite closed orbits on L(−1,−1) have either two for three prime factors, two of which are torus knots.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Indiana University Mathematics Journal
سال: 1966
ISSN: 0022-2518
DOI: 10.1512/iumj.1967.16.16007